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P ROCEDE DE CODAGE ET DE DECQDAGE AUDIO A DEBIT VARIABLE- 

La presente invention concerne les dispositifs de codage et decodage 
des signaux audio, destines notamment a prendre place dans des applications 
de transmission ou de stockage des signaux audio (parole et/ou sons) 
5 numerises et compresses. 

Plus particulierement, cette invention est relative aux systemes de 
codage audio ayant la capacite de fournir des debits varies, encore appeles 
systemes de codage multidebit. De tels systemes se distinguent des codeurs a 
debit fixe par leur capacite a modifier le debit du codage, eventuellement en 
o cours de traitement, ce qui est particulierement adapte a la transmission sur 
reseaux a acces heterogenes: qu'il s'agisse de reseaux de type IP melangeant 
des acces fixes et mobiles, hauts debits (ADSL), bas debits (modems RTC, 
GPRS) ou faisant intervenir des terminaux de capacites variables (mobiles, PC, i 



On distingue essentiellement deux categories de codeurs multidebit: f 



Les codeurs multidebit "commutables" reposent sur une structure de 
codage appartenant a une famille technologique (codage temporel, ou 

20 frequentiel, par exemple : CELP, sinusoTdal, ou par transformee), dans laquelle 
une indication de debit est simultanement fournie au codeur et au decodeur. Le 
codeur utilise cette information pour seiectionner les parties de I'algorithme et 
les tables pertinentes pour le debit choisi. Le decodeur opere de maniere 
symetrique. De nombreuses structures de codage multidebit commutables ont 

25 ete proposees pour le codage audio. C'est le cas par exemple des codeurs 
mobiles normalises par I'organisation 3GPP ("3rd Generation Partnership 
Project"), le NB-AMR ("Narrow Band Adaptive Multi-Rate", Specification 
Technique 3GPP TS 26.090, version 5.0.0, juin 2002) en bande telephonique, 
ou le WB-AMR ("Wide Band Adaptive Multi-Rate", Specification Technique 

30 3GPPTS 26.190, version 5.1.0, decembre 2001) en bande elargie. Ces 
codeurs operent sur d'assez larges plages de debits (4,75 a 12,2 kbit/s pour le 



celle des codeurs multidebit "commutables" et celle des 
"hierarchiques". 




NB-AMR, et 6,60 a 23,85 kbit/s pour le WB-AMR), avec une granularite assez 
importante (8 debits pour le NB-AMR et 9 pour le WB-AMR). Cependant, le prix 
a payer pour cette flexibitite est une complexity de structure assez 
consequente: pour parvenir a heberger tous ces debits, ces codeurs dolvent 
supporter de nombreuses options differentes, des tables de quantification 
variees etc. La courbe des performances augmente progressivement avec le 
debit, mais la progression n'est pas lineaire et certains debits sont par essence 
mieux optimises que d'autres. 

Dans les systemes de codage dits "hierarchiques", encore appeles 
"scalables", les donnees binaires issues de I'operation de codage se 
repartissent en couches successives. Une couche de base, encore appelee 
"noyau", est formee des elements binaires absolument necessaires au 
decodage du train binaire, et determinant une qualite minimum de decodage. 

Les couches suivantes permettent d'ameliorer progressivement la 
quafite du signal issu de Toperation de decodage, chaque nduvelle couche 
amenant de nouvelles informations, qui, exploitees par le decodeur, fournissent 
en sortie un signal de qualite croissante. 

L'une des particularites du codage hierarchique est la possibility offerte 
d'intervenir a n'importe quel niveau de la chaine de transmission ou de 
stockage pour supprimer une partie du train binaire sans devoir fournir 
d'indication particulidre au codeur ni au decodeur. Le decodeur utilise les 
informations binaires qu'il recoit et produit un signal de qualite correspondante. 

Le domaine des structures de codage hierarchiques a donne lieu 
egalement a de nombreux travaux. Certaines structures de codage 
hierarchiques fonctionnent a partir d'un seul de type de codeur, concu pour 
delivrer des informations codees hierarchisees. Lorsque les couches 
supplementaires ameliorent la qualite du signal de sortie sans modifier la 
bande passante, on parle plutot de "codeurs imbriques" (voir par exemple R.D. 
lacovo et al., "Embedded CELP Coding for Variable Bit-Rate Between 6.4 and 
9.6 kbit/s", Proc. ICASSP 1991, pp. 681-686). Ce type de co deurs ne permet 
cependant pas de grands ecarts entre le plus bas et le plus haut debit 
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proposes. 

La hierarchie est souvent utilisee pour augmenter progressivement la 
bande passante du signal : le noyau fournit un signal en bande de base, par 
exemple telephonique (300-3400 Hz), et les couches suivantes permettent le 
codage de bandes frequencies supplemental (par exemple, bande elargie 
jusqu'a 7 kHz, bande HiFi jusqu'a 20 kHz ou intermediaires, ...). Les codeurs 
en sous-bandes ou les codeurs utilisant une transformation temps-frequence 
tels que decrit dans les documents "Subband/transform coding using filter 
banks designs based on time domain aliasing cancellation" de J.P. Princen et 
al. (Proc. IEEE ICASSP-87, pp. 2161-2164) et "High Quality Audio Transform 
Coding at 64 kbit/s", de Y. Mahieux et al. (IEEE Trans. Commun, Vol. 42, No. 
11, novembre 1994, pp. 3010-3019), se pretent particulierement a de telles 
operations. 

II est d'autre part frequent d'utiliser une technique de codage differente' ? 
pour le noyau et pour le ou les modules codant les couches supplemental, ..4 
on parle alors de differents etages de codage, chaque etage etant constitue.^ 
d'un sous-codeur. Le sous-codeur de I'etage d'un niveau donne pourra soit 4 
coder des parties du signal non codees par les etages precedents, soit coder le. 
residu de codage de I'dtage precedent, le residu est obtenu en soustrayant le 
20 signal decode au signal original. 

L'avantage de telles structures est qu'elles permettent de descendre a 
des debits relativement bas avec une qualite suffisante, tout en produisant une 
bonne qualite a haut debit. En effet, les techniques utilisees pour les bas debits 
ne sont generalement pas efficaces aux hauts debits et inversement. 
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De telles structures permettant d'utiliser deux technologies differentes 
(par exemple CELP et transformee temps-frequence, .. .) sont particulierement 
efficaces pour balayer de grandes plages de debits. 

Cependant, les structures de codage hierarchiques proposees dans 
rail anterieur definissent precisement le debit attribue a chacune des couches 
30 intermediaires. Chaque couche correspond a I'encodage de certains 
parametres, et la granularite du train binaire hierarchique depend du debit 
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attribue a ces parametres (typiquement une couche peut contenir de I'ordre de 
quelques dizaines de bits par trame, une trame de signal etant constitute d'un 
certain nombre d'echantillons du signal sur une duree donnee, I'exemple decrit 
plus loin considerant une trame de 960 echantillons correspondant a 60 ms de 
signal). 

De plus, lorsque la bande passante des signaux decodes peut varier 
selon le niveau des couches d'elements binaires, la modification du debit en 
ligne peut produire des artefacts genants lors de I'ecoute. 

La presente invention a notamment pour but de proposer une solution 
de codage multidebit qui pallie les inconvenients cites dans le cas de 
1'utilisation des codages commutables et hierarchiques existants. 

L'invention propose ainsi un precede de codage d'une trame de signal 
audio numerique en une sequence binaire de sortie, dans lequel un nombre 
maximum Nmax de bits de codage est defini pour un ensemble de parametres 
calculables d'apres la trame de signal, compose d'un premier et d'un second 
sous-ensembles. Le precede propose comprend les etapes suivantes: 

-on calcule les parametres du premier sous-ensemble, et on code ces 
parametres sur un nombre NO de bits de codage tel que NO < Nmax; 

- on determine une allocation de Nmax -NO bits de codage pour les 
parametres du second sous-ensemble; et 

- on classe les Nmax - NO bits de codage alloues aux parametres du 
second sous-ensemble dans un ordre determine. 

L'allocation et/ou I'ordre de classement des Nmax - NO bits de codage sont 
determines en fonction des parametres codes du premier sous-ensemble. Le 
precede de codage comprend en outre les etapes suivantes en reponse a 
I'indication d'un nombre N de bits de la sequence binaire de sortie disponibles 
pour le codage dudit ensemble de parametres, avec NO < N <. Nmax: 

- on selectionne les parametres du second sous-ensemble auxquels sont 
alloues les N - NO bits de codage classes les premiers dans ledit ordre; 
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• - on calcule les parametres selectionnes du second sous-ensemble, et on 
code ces parametres pour produire les N - NO bits de codage classes les 
premiers; et 

- on insere dans la sequence de sortie les NO bits de codage du premier 
sous-ensemble ainsi que les N — NO bits de codage des parametres 
selectionnes du second sous-ensemble. 

Le procede selon ('invention permet de definir un codage multidebit, qui 
fonctionnera au moins dans une plage correspondent pour chaque trame a un 
nombre de bits allant de NO a Nmax. 

On peut ainsi considerer que. la notion de debits pre-etablis qui est liee 
aux codages commutables et hierarchiques existants est remplacee par une 
notion de "curseur", permettant de faire varier librement le debit entre une 
valeur minimale (pouvant eventuellement correspondre a un nombre de bits N 
inferieur a NO) et une valeur maximale (correspondant a Nmax). Ces yaleurs 
extremes sont potentiellement eloignees. Le procede offre de bonnes 
performances en terme d'efficacite de codage quel que soit le debit choisi. 

Avantageusement, le nombre N de bits de la sequence binaire de 
sortie est strictement inferieur a Nmax. Le codeur a alors ceci de remarquable 
que I'allocation des bits employee ne fait pas reference au debit de sortie 
effectif du codeur, mais a un autre nombre Nmax convenu avec le decodeur. 

II est cependant possible de fixer Nmax = N en fonction du debit 
instantane disponible sur un canal de transmission. La sequence de sortie d'un 
tel codeur multidebit commutable pourra etre trait6e par un decodeur qui ne 
recevrait pas la totalite de la sequence, des lors qu'il est capable de retrouver 
la structure des bits de codage du second sous-ensemble grace a la 
connaissance de Nmax. 

Un autre cas ou on peut avoir N = Nmax est celui du stockage de 
donnees audio au debit de codage maximum. Lors d'une lecture de N' bits de 
ce contenu stocke a debit plus faible, le decodeur sera capable de retrouver la 
structure des bits de codage du second sous-ensemble des lors que N' > NO. 
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L'ordre de classement des bits de codage alloues aux parametres du 
second sous-ensemble peut etre un ordre preetabli. 

Dans un mode de realisation prefere, l'ordre de classement des bits de 
codage alloues aux parametres du second sous-ensemble est variable. II peut 
5 notamment etre un ordre d'importance decroissante determine en fonction d'au 
moins les parametres codes du premier sous-ensemble. Ainsi le decodeur qui 
recevra une sequence binaire de N' bits pour la trame, avec 
NO < N' < N <; Nmax, pourra deduire cet ordre des NO bits recus pour le codage 
du premier sous-ensemble. 

10 L'allocation des Nmax - NO bits au codage des parametres du second 

sous-ensemble peut etre realisee de facon fixe (dans ce cas, l'ordre de 
classement de ces bits sera fonction au moins des parametres codes du 
premier sous-ensemble). 

Dans un m °de de realisation prefere, l'allocation des Nmax - NO bits 

15 au codage des parametres du second sous-ensemble est une fonction des 
parametres codes du premier sous-ensemble. 

Avantageusement, cet ordre de classement des bits de codage alloues 
aux parametres du second sous-ensemble est determine a I'aide d'au moins un 
critere psychoacoustique en fonction des parametres codes du premier sous- 
20 ensemble. 

Les parametres du second sous-ensemble peuvent se rapporter a des 
bandes spectrales du signal. Dans ce cas, le procede comprend 
avantageusement une etape d'estimation d'une enveloppe spectrale du signal 
code a partir des parametres codes du premier sous-ensemble et une etape de 
25 calcul d'une courbe de masquage frequentiel en appliquant un modele de 
perception auditive a I'enveloppe spectrale estimee, et le critere 
psychoacoustique fait reference au niveau de I'enveloppe spectrale estimee 
par rapport a la courbe de masquage dans chaque bande spectrale. 

Dans un mode de mise en ceuvre, on ordonne les bits de codage dans 

15 Ia se q uenc e de some oe telle sorte que les Nu bits de codage du premier sous- 
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ensemble precedent les N - NO bits de codage des parametres selectionnes 
du second sous-ensemble et que les bits de codage respectifs des parametres 
selectionnes du second sous-ensemble y apparaissent dans I'ordre determine 
pour lesdits bits de codage. Cela permet, au cas ou la sequence binaire serait 
5 tronquee, de recevoir la partie la plus importante. 

Le nombre N peut varier d'une trame a une autre, notamment en 
fonction par exemple de la capacite disponible de la ressource de transmission. 

Le codage audio a multidebits selon la presente invention pourra etre 
utilise selon un mode commutable ou hierarchique tres flexible, puisque un 
10 nombre quelconque de bits a transmettre choisi librement entre NO et Nmax 
.peut etre selectionne a tout moment, c'est-a-dire trame par trame. 

Le codage des parametres du premier sous-ensemble peut etre a debit 9 
variable, ce qui fait varier le nombre NO d'une trame a une autre. Cela permet r 
d'ajuster au mieux la repartition des bits en fonction des trames a coder. 

15 Dans un m °de de mise en ceuvre, le premier sous-ensemble comprend r 

des parametres calcules par un noyau codeur. Avantageusement le noyau & 
codeur a une bande de frequences de fonctionnement inferieure a la bande : 
passante du signal a coder, et le premier sous-ensemble comprend en outre 
des niveaux energetiques du signal audio associes a des bandes de 

20 frequences superieures a la bande de fonctionnement du noyau codeur. Ce 
type de structure est ceiui d'un codeur hierarchique a deux niveaux, qui delivre 
par exemple via le noyau codeur un signal code d'une qualite juge suffisante et 
qui en fonction du debit disponible, complete le codage effectue par le noyau 
codeur par des informations supplementaires issues du precede de codage 

25 selon I'invention. 

De preference, on ordonne alors les bits de codage du premier sous- 
ensemble dans la sequence de sortie de telle sorte que les bits de codage des 
parametres calcules par le noyau codeur soient immediatement suivis par les 
bits de codage des niveaux energetiques associes aux bandes de frequences 
30 superieures. Ceci assure une meme bande passante aux trames 
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successivement codees des lors que le decodeur recoit suffisamment de bits 
pour disposer des informations du noyau codeur et des niveaux energetiques 
codes associes aux bandes de frequences superieures. 

Dans un mode de mise en ceuvre, on estime un signal de difference 
entre le signal a coder et un signal de synthese derive des parametres codes 
produits par le noyau codeur, et le premier sous-ensemble comprend en outre 
des niveaux energetiques du signal de difference associes a des bandes de 
frequences incluses dans la bande de fonctionnement du noyau codeur. 

Un deuxieme aspect de I'invention se rapporte a un precede de 
decodage d'une sequence binaire d'entree pour synthetiser un signal audio 
numerique correspondant au decodage d'une trame codee selon le precede de 
codage de I'invention. Selon ce precede, un nombre maximum Nmax de bits de 
codage est defini pour un ensemble de parametres de description d'une trame 
de signal, compose d'un premier et d'un second sous-ensembles. La sequence 
d'entree comprend, pourune frame de signal, un nombre N' de bits de codage 
de I'ensemble de parametres, avec N' <: Nmax. Le precede de decodage selon 
I'invention comprend les etapes suivantes: 

- on extrait, desdits N' bits de la sequence d'entree, un nombre NO de bits 
de codage des parametres du premier sous-ensemble, si NO < N'; 

- on recupere les parametres du premier sous-ensemble sur la base 
desdits NO bits de codage extraits; 

- on determine une allocation de Nmax - NO bits de codage pour les 
parametres du second sous-ensemble; et 

- on classe les Nmax — NO bits de codage alloues aux parametres du 
second sous-ensemble dans un ordre determine. 

L'allocation et/ou I'ordre de classement des Nmax - NO bits de codage sont 
determines en fonction des parametres recuperes du premier sous-ensemble. 
Le precede de decodage comprend en outre les etapes suivantes: 

- on selectionne les parametres du second sous-ensemble auxquels sont 
alloues les N' - NO bits de codage classes les premiers dans (edit ordre; 



- on extrait, desdits IM' bits de la sequence d'entree, N' - NO bits de codage 
des parametres selectionnes du second sous-ensemble; 

- on recupere les parametres selectionnes du second sous-ensemble sur 
la base desdits N' - NO bits de codage extraits; et 

- on synthetise la trame de signal en utilisant les parametres recuperes 
des premier et second sous-ensembles. 

Ce procede de decodage est avantageusement associe a des 
methodes de regeneration des parametres qui manquent du fait de la 
troncature de la sequence de Nmax bits produite, virtuellement ou non, par le 
codeur. 

Un troisieme aspect de I'invention se rapporte a un codeur audio, 
comprenant des moyens de traitement de signal numerique agences pour" 
mettre en ceuvre un procede de codage selon I'invention. - 'f 

Un autre aspect de I'invention se rapporte a un decodeur audio,* 
comprenant des moyens de traitement de signal numerique agences pou^ 
mettre en ceuvre un procede de decodage selon I'invention. r 

D'autres particularites et avantages de la presente invention 
apparaTtront dans la description ci-apres d'exemples de realisation non 
limitatifs, en reference aux dessins annexes, dans lesquels : 

- la figure 1 est un schema synoptique d'un exemple de codeur audio 
selon I'invention; 

- la figure 2 represente une sequence binaire de sortie de N bits dans un 
mode de realisation de I'invention; et 

- la figure 3 est un schema synoptique d'un decodeur audio selon 
I'invention. 

Le codeur represente sur la figure 1 a une structure hierarchique a 
deux etages de codage. Un premier etage de codage 1 consiste par exemple 
en un noyau codeur en bande telephonique (300-3400 Hz) de type CELP. Ce 
codeur est dans I'exemple considere un codeur G.723.1 normalise par .l'ITU-T 
("International Telecommunication Union") en mode fixe a 6,4 kbit/s. II calcule 
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des parametres G.723.1 conformement a la norme et les quantifie au moyen 
de 192 bits de codage PI par trame de 30 ms. • 

Le deuxieme etage de codage 2, permettant d'augmenter la bande 
passante vers la bande elargie (50-7000 Hz), opere sur le residu de codage E 
du premier etage, fourni par un soustracteur 3 dans le schema de la figure 1. 
Un module de synchronisation de signaux 4 retarde la trame de signal audio S 
du temps pris par le traitement du noyau codeur 1. Sa sortie est adressee au 
soustracteur 3 qui lui soustrait le signal synthetique S' egal a la sortie du noyau 
decodeur operant sur la base des parametres quantifies tels que represents 
par les bits de sortie P1 du noyau codeur. Ainsi qu'il est usuel, le codeur 1 
incorpore un decodeur local fournissant S'. 

Le signal audio a coder S a par exemple une bande passante de 

7 kHz, en etant echantillonne a 16 kHz. Une trame consiste par exemple en 
960 echantillons, sort 60 ms de signal ou deux frames elementa.res du noyau 
codeur G.723;1. eomme ce dernier opere sur des signaux echantillonnes a 

8 kHz, le signal S est sous-echantillonne dans un facteur 2 a I'entree du noyau 
codeur 1. De meme, le signal synthetique S' est sur-echantillonne a 16 kHz en 
sortie du noyau codeur 1. 

Le debit du premier etage 1 est de 6,4 kbit/s (2 * N1 = 2 * 192 = 384 
bits par trame). Si le codeur a un debit maximum de 32 kbit/s (Nmax= 1920 
bits par trame), le debit maximum du deuxieme etage est de 25,6 kbit/s 
(1920-384 = 1536 bits par trame). Le deuxieme etage 2 fonctionne par 
exemple sur des trames elementaires, ou sous-trames, de 20 ms (320 
echantillons a 16 kHz). 

Le deuxieme etage 2 comprend un module 5 de transformation temps- 
frequence, par exemple de type MDCT ("Modified Discrete Cosine Transform") 
auquel est adresse le residu E obtenu par le soustracteur 3. En pratique, le 
fonctionnement des modules 3 et 5 represents sur la figure 1 peut etre realise 
en effectuant les operations suivantes pour chaque sous-trame de 20 ms: 
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- transformation MDCT du signal d'entree S retarde par le module 4, qui 
fournit 320 coefficients MDCT.. Le spectre etant limite a 7225 Hz, seuls 
les 289 premiers coefficients MDCT sont differents de 0; ' 

- transformation MDCT du signal synthetique S'. Comme il s'agit du 
5 spectre d'un signal a bande telephonique, seuls les 139 premiers 

coefficients MDCT sont differents de 0 flusqu'a 3450 Hz); et 

- calcul du spectre de difference entre les spectres precedents. 

Le spectre resultant est distribue en plusieurs bandes de largeurs 
differentes par un module 6. A titre d'exemple, la bande passante du codec 
10 G.723.1 peut etre subdivisee en 21 bandes tandis que les frequences plus 
elevees sont reparties en 11 bandes supplementaires. Dans ces 11 bandes 
supplementaires, le residu E est identique au signal d'entree S. 

Un module 7 effectue le codage de I'enveloppe spectrale du residu E. II V 
commence par calculer I'energie des coefficients MDCT de chaque bande du $ 

15 spectre de difference. Ces energies sont ci-apres appelees "facteurs d'echelle". ^ 
Les 32 facteurs d'echelle constituent I'enveloppe spectrale du signal de'^- 
difference. Le module 7 precede alors a leur quantification eh deux parties. La z 
premiere partie correspond a la bande telephonique (21 premieres bandes, de 1 
0 a 3450 Hz), la deuxieme aux bandes hautes (1 1 dernieres bandes, de 3450 a 

20 7225 Hz). Dans chaque partie, le premier facteur d'echelle est quantifie en 
absolu, et les suivants en differentiel, en.utilisant un codage classique de 
Huffman a debit variable. Ces 32 facteurs d'echelle sont quantifies sur un 
nombre variable N2(i) de bits P2 pour chaque sous-trame de rang i (i = 1, 2, 3). 

Les facteurs d'echelles quantifies sont notes FQ sur la figure 1 . Les bits 
25 de quantification P1, P2 du premier sous-ensemble constitue des parametres 
quantifies du noyau codeur 1 et des facteurs d'echelles quantifies FQ sont en 
un nombre variable N0 = (2xN1) + N2(1) + N2(2) + N2(3). La difference 
Nmax - NO = 1536 - N2(1) - N2(2) - N2(3) est disponible pour quantifier plus . 
finement les spectres des bandes. 

30 Un module 8 normalise les coefficients MDCT repartis en bandes par le 

module 6, en les divisant par les facteurs d'echelle quantifies FQ 



12 



respectivement determines pour ces bandes. Les spectres ainsi normalises 
sont fournis au module de quantification 9 qui utilise un schema de 
quantification vectorielle de type connu. Les bits de quantification issus du 
module 9 sont notes P3 sur la figure 1 . 

Un multiplexeur de sortie 10 rassemble les bits PI, P2 et P3 issus des 
modules 1 , 7 et 9 pour former la sequence binaire O de sortie du codeUr. 

Conformement a ('invention, le nombre total de bits N de la sequence 
de sortie representant une trame courante n'est pas necessairement egal a 
Nmax. II peut lui etre inferieur. Dependant, ^allocation des bits de quantification 
aux bandes est effectuee en se fondant sur le nombre Nmax. 

Dans le schema de la figure 1, cette allocation est effectuee pour 
chaque sous-trame par le module 12 a partir du nombre Nmax - NO, des 
facteurs d'echelle quantifies FQ et d'une courbe de masquage spectral 
caiculee par un module 11. 

Le fonctionnement de ce dernier module 1 1 est le suivant. II determine 
d'abord une valeur approchee de I'enveloppe spectrale originate du signal S a 
partir de celle du signal de difference, telle que quantifiee par le module 7, et 
de celle qu'il determine avec la meme resolution pour le signal synthetique S' 
resultant du noyau codeur. Ces deux dernieres enveloppes sont egalement 
determinables par un decodeur qui ne disposerait que des parametres du 
premier sous-ensemble precite. Ainsi I'enveloppe spectrale estimee du signal S 
sera aussi disponible au decodeur. Ensuite, le module 11 calcule une courbe 
de masquage spectral en appliquant, de facon connue en soi, un modele de 
perception auditive bande par bande a I'enveloppe spectrale originate estimee. 
Cette courbe 11 donne un niveau de masquage pour chaque bande 
consideree. 

Le module 12 realise une allocation dynamique des Nmax -NO bits 
restants de la sequence 4> parmi les 3 x 32 bandes des trois transformations 
MDCT du signal de difference. Dans la mise en ceuvre de Tinvention ici 
-expos pff, pn fon ctio n . dlxm c rit ei^^H^rtance-pen^uetteH^GhaGQusti^ 
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faisant reference au niveau de I'enveloppe spectrale estimee par rapport a la 
courbe de masquage dans chaque bande, on alloue a chaque bande un debit 
proportionnel a ce niveau. D'autres criteres de classement seraient utilisables. 

A la suite de cette allocation de bits, le module 9 sait combien de bits 
sont a considerer pour la quantification de chaque bande dans chaque sous- 
trame. 

Neanmoins, si N < Nmax, ces bits alloues ne seront pas 
necessairement tous utilises. Un ordonnancement des bits representant les 
bandes est effectue par un module 13 en fonction d'un critere d'importance 
perceptuelle. Le module 13 classe les 3 * 32 bandes dans un ordre 
d'importance decroissante qui peut etre I'ordre decroissant des rapports signal- 
a-masque (rapport entre I'enveloppe spectrale estimee et la courbe de 
masquage dans chaque bande). Cet ordre est utilise pour la construction de la 
sequence binaire O conformement a ^invention. * 

En fonction du nombre N de bits voulu dans la sequence <D pour le ; 
codage de la trame courante, on determine les bandes qui sont a quantifier par? 
le modute 9 en selectionnant les bandes classees les premieres par le module" 
13 et en retenant pour chaque bande selectionnee un nombre de bits tels que 
determine par le module 12. 

Puis les coefficients MDCT de chaque bande selectionnee sont 
quantifies par le module 9, par exemple a I'aide d'un quantificateur vectoriel, 
conformement au nombre de bits alloue, pour produire un nombre de bits total 
egalaN-NO. 

Le multiplexeur de sortie 10 constitue la sequence binaire O constitues 
des N premiers bits de la sequence ordonnee suivante representee sur la 
figure 2 (cas N = Nmax): 

a/ d'abord les trains binaires correspondant aux deux trames G.723.1 (384 
bits); 



14 



b/ puis !es bits FJg, .... de quantification cles facteurs d'echelle, pour 
les trois sous trames (i = 1, 2, 3), de la 22eme bande spectrale 
(premiere bande au-dela la bande telephonique) a la 32eme bande 
(codage de Huffman a debit variable); 

c/ puis les bits F® , .... F® de quantification des facteurs d'echelle, pour 
les trois sous trames (1*1,2, 3), de la 1ere bande spectrale a la 21 erne 
bande (codage de Huffman a debit variable); 

d/ et enfin les indices M c1 , M c2 , .... M c96 de quantification vectorielle des 
96 bandes par ordre d'importance perceptuelle, de la bande la plus 
importante a la bande la moins importante, en. respectant I'ordre 
determine par le module 13. 

Le fait de placer en premier (a et b) les parametres G.723.1 et les 
facteurs d'echelle des bandes hautes permet de conserver la meme bande 
passante pour le signal restituable par le decodeur quel que soit le debit effectif 
au dela d'une valeur minimale correspondant a la reception de ces groupes a 
et b. Cette valeur minimale, suffisante pour le codage de Huffman des 
3 x 11 s 33 facteurs d'echelle des bandes hautes en plus du codage G.723.1, 
est par exemple de 8 kbit/s. 

Le precede de codage ct-dessus permet un decodage de la trame si le 
decodeur recoit N' bits avec NO <; N' < N. Ce nombre N' sera generalement 
variable d'une trame a une autre. 

Un decodeur selon I'invention, correspondant a cet exemple, est illustre 
par la figure 3. Un demultiplexeur 20 separe la sequence de bits recus 0>' pour 
en extraire les bits de codage P1 et P2. Les 384 bits P1 sont fournis au noyau 
decodeur 21 de type G.723.1 pour que celui-ci synthetise deux trames du 
signal de base S' en bande telephonique. Les bits P2 sont decodes selon 
I'algorithme de Huffman par un module 22 qui recupere ainsi les facteurs 
d'echelles quantifies FQ pour chacune des 3 sous-trames. 

Ufl-modyte^^de-calcul^e-la-ccujdje^g^masqLagp^iHp.ntiqii.a a 
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1 1 du codeur de la figure 1 , recoit le signal de base S' et les facteurs d'echelles 
quantifies FQ et produit les niveaux de masquage spectral pour chacune des 
96 bandes. A partir de ces niveaux de masquage, des facteurs d'echelles 
quantifies FQ et de la connaissance du nombre Nmax (ainsi que de celle du 
nombre NO qui se deduit du decodage de Huffman des bits P2 par le module 
22), un module 24 determine une allocation de bits de la meme maniere que le 
module 12 de la figure 1. En outre, un module 25 procede a I'ordonnancement 
des bandes selon le meme critere de classement que le module 13 decrit en 
reference a la figure 1 . 

D'apres les informations fournies par les modules 24 et 25, le module 
26 extrait les bits P3 de la sequence d'entree O' et synthase les coefficients 
MDCT normalises relatifs aux bandes representees dans la sequence <D'. Le 
cas echeant (N« < Nmax), les coefficients MDCT normalises relatifs aux bandes. 
manquantes peuvent en outre etre synthases par interpolation 
extrapolation comme decrit plus loin (module 27). Ces bandes manquantes 
peuvent avoir ete eliminees par le codeur du fait d'une troncature a N < Nmax 
ou elles peuvent avoir ete eliminees en cours de transmission (N' < N) 

Les coefficients MDCT normalises, synthases par le module 26 etfou 
le module 27, sont multiplies par leurs facteurs d'echelle quantifies respectifs 
(multiplieur 28) avant d'etre presentes au module 29 qui effectue la 
transformation frequence-temps inverse de la transformation MDCT operee par 
le module 5 du codeur. Le signal temporel de correction qui en resulte est 
additionne au signal synthetique S' delivre par le noyau decodeur 21 
(additionneur 30) pour produire le signal audio de sortie S du decodeur. 

II est a noter que le decodeur pourra synthetiser un signal S meme 
dans des cas oD il ne regoit pas les NO premiers bits de la sequence. 

II lui suffit de recevoir les 2 * N1 bits correspondant a la partie a de 
I'enumeration ci-dessus, le decodage etant alors dans un mode "degrade". 
Seul ce mode degrade n'utilise pas la synthese MDCT pour obtenir le signal 
decode. Pour assurer la commutation sans rupture entre ce mode et les autres 
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modes, le decodeur effectue trois analyses MDCT suivies par trois syntheses 
MDCT, perrnettant la mise a jour des memoires de la transformation MDCT. Le 
signal de sortie contient un signal de qualite bande telephonique. Si les 2 « N1 
premiers bits ne sont meme pas recus, le decodeur considere la trame 
5 correspondante comme effacee et peut utiliser un algorithme connu de 
dissimulation des trames effacees. 

Si le decodeur recoit les 2 x N1 bits correspondant a la partie a plus 
des bits de la partie b (bandes hautes des trois enveloppes spectrales), il peut 
commencer a synthetiser un signal en bande elargie. II peut notamment 
10 proceder comme suit. 

1/ Le module 22 recupere les parties des trois enveloppes spectrales 
recues. 

2/ Les bandes non recues ont leurs facteurs d'echelle temporairement mis 
a zero. 

15 3/ Les parties basses des enveloppes- spectrales sont caiculees a partir 
des analyses MDCT effectuees sur le signal obtenu apres le decodage 
G.723.1, et le module 23 calcule les trois courbes de masquage sur les 
enveloppes ainsi obtenues. 

4/ Uenveloppe spectrale est corrigee pour la regulariser en evitant les 
20 trous dus aux bandes non recues: les valeurs nulles dans la partie 

haute des enveloppes spectrales FQ sont par exemple remplacees par 
le centieme de la valeur de la courbe de masquage calculee 
precedemment, de telle sorte qu'elles restent inaudibles. Le spectre 
complet des bandes basses et I'enveloppe spectrale des bandes 
25 hautes sont connus a ce stade. 

5/ Le module 27 genere alors le spectre haul. La structure fine de ces 
bandes est generee par reflexion de la structure fine de son voisinage 
connu avant ponderation par les facteurs d'echelle (multipliers 28). 
Dans le cas ou aucun des bits P3 n'est recu, le "voisinage connu" 
30 correspond au spectre du signal S' produit par le noyau decodeur 
G-723.1. Sa "reflexion" peut consister a recooier la valeur du spectre 
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MDCT normalise, avec eventuellement une attenuation de ses 
variations proportionnelle a I'eloignement de ce "voisinage connu". 
6/ Apres transformation MDCT inverse (29) et addition (30) du signal de 
correction resultant au signal de sortie du noyau decodeur, on obtient 
le signal synthetise en bande elargie. 

Dans le cas ou le decodeur recoit egalement une partie au moins de 
I'enveloppe spectrale basse du signal de difference (partie c), il peut ou non 
tenir compte de cette information pour affiner I'enveloppe spectrale a I'etape 3. 

Si le decodeur 10 recoit suffisamment de bits P3 pour decoder au 
moins les coefficients MDCT de la bande la plus importante, classee la 
premiere dans la partie d de la sequence, alors le module 26 recupere certains 
des coefficients MDCT normalises d'apres ('allocation et I'ordonnancement 
indiques par les modules 24 et 25. Ces coefficients MDCT n'ont done pas 
besoin d'etre interpoles comme dans I'etape 5 ci-dessus. Pour les auttes 
bandes, le processus des etapes 1 a 6 est applicable par le module 27 de la 
meme maniere que precedemment, la cdnnaissance des coefficients MDCT 
recus pour certaines bandes permettant une interpolation plus fiable a l'6tape 
5. 

Les bandes non regues peuvent varier d'une sous-trame MDCT a la 
suivante. Le "voisinage connu" d'une bande manquante peut correspondre a la 
meme bande dans une autre sous-trame ou elle ne manque pas, et/ou a une 
ou plusieurs bandes les plus proches dans le domaine frequentiel au cours de 
la meme sous-trame. II est egalement possible de regenerer un spectre MDCT 
manquant dans une bande pour une sous-trame en faisant une somme 
ponderee de contributions evaluees a partir de plusieurs bandes/sous-trames 
du "voisinage connu". 

Dans la mesure ou le debit effectif de N' bits par trame place 
arbitrairement le dernier bit d'une trame donnee, le dernier parametre code 
transmis peut, selon les cas, etre transmis completement ou partiellement. 
Deux cas peuvent alors se presenter: 




ou bien la structure de codage adoptee permet d'exploiter I'information 
partielle recue (cas de quantificateurs scalaires, ou de quantification 
vectorielle a dictionnaires partitionnes), 

ou bien elle ne le permet pas et on traite le parametre non entierement 
recu comme les autres parametres non recus. On note que, pour ce 
dernier cas, si I'ordre des bits varie a chaque trame, le nombre de bits 
ainsi perdus est variable et la selection de N' bits produira en moyenne, 
sur I'ensemble des trames decodees, une qualite meilleure que celle que 
I'on obtiendrait avec un nombre de bits plus petit. 
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REVENDICATIOWS 



1. Procede de codage d'une trame de signal audio numerique (S) en 

une sequence binaire de sortie ((D), dans lequel un nombre maximum Nmax de 
bits de codage est defini pour un ensemble de parametres calculates d'apres 
la trame de signal, compose d'un premier et d'un second sous-ensembles, le 
procede comprenant les etapes suivantes: 

- calculer les parametres du premier sous-ensemble, et coder ces 
parametres sur un nombre NO de bits de codage tel que NO < Nmax; 

-determiner une allocation de Nmax - NO bits de codage pour les 
parametres du second sous-ensemble; et 

- classer les Nmax - NO bits de codage alloues aux parametres du second 
sous-ensemble dans un ordre determine, 

dans lequel I'allocation et/ou I'ordre de classement des Nmax - NO bits de 
codage est determine en fonction des parametres codes du premier sous- 
ensemble, le procede comprenant en outre les etapes suivantes en reponse a • 
Indication d'un nombre N de bits de la sequence binaire de sortie disponibles 
pour le codage dudit ensemble de parametres, avec NO < N <, Nmax: 

- selectionner les parametres du second sous-ensemble auxquels sont 
alloues les N - NO bits de codage classes les premiers dans ledit ordre; 

- calculer les parametres selectionnes du second sous-ensemble, et coder 
ces parametres pour produire lesdits N - NO bits de codage classes les 
premiers; et 

- inserer dans la sequence de sortie les NO bits de codage du premier 
sous-ensemble ainsi que les N-NO bits de codage des parametres 
selectionnes du second sous-ensemble. 

2. Procede selon la revendication 1, dans lequel I'ordre de classement 

des bits de codage alloues aux parametres du second sous-ensemble est 
variable d'une trame a une autre. 
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3. Procede selon la revendication 1 ou 2, dans lequel N < Nmax. 

4. Precede selon I'une quelconque des revendicatlons precedentes, 
dans lequel I'ordre de classement des bits de codage alloues aux parametres 
du second sous-ensemble est un ordre d'importance decroissante determine 
en fonction d'au moins les parametres codes du premier sous-ensemble. 

5. Precede selon la revendication 4, dans lequel I'ordre de classement 
des bits de codage alloues aux parametres du second sous-ensemble est 
determine a I'aide d'au moins un critere psychoacoustique en fonction des 
parametres codes du premier sous-ensemble. 

6. Procede selon la revendication 5, dans lequel les parametres du 
second sous-ensemble se rapportent a des bandes spectrales du signal, dans 
lequel on estime une enveloppe spectrale du signal code a partir des 
parametres codes du premier sous-ensemble, dans lequel on calcule une 
courbe de masquage frequentiel en appliquant un modele de perception- 
auditive a I'enveloppe spectrale estimee, et dans lequel le critere 
psychoacoustique fait reference au niveau de I'enveloppe spectrale estimee 
par rapport a la courbe de masquage dans chaque bande spectrale. 

7. Procede selon I'une quelconque des revendications 4^6, dans 
lequel Nmax = N. 

8. Procede selon I'une quelconque des revendications precedentes, 
dans lequel on ordonne les bits de codage dans la sequence de sortie de telle 
sorte que les NO bits de codage du premier sous-ensemble precedent les 
N - NO bits de codage des parametres selectionnes du second sous-ensemble 
et que les bits de codage respectifs des parametres selectionnes du second 
sous-ensemble y apparaissent dans I'ordre determine pour lesdits bits de 
codage. 

9. Procede selon I'une quelconque des revendications precedentes, 
dans lequel le nombre N varie d'une trame a une autre. 



* 

- 21 

10. Proceed selon I'une quelconque des revendications precedentes, 
dans lequel le codage des parametres du premier sous-ensemble est a debit 
variable, ce qui fait varier le nombre NO d'une trame a une autre. 

11. Precede selon I'une quelconque des revendications precedentes, 
dans lequel le premier sous-ensemble comprend des parametres calcules par 
un noyau codeur(1). 

12. Procede selon la revendication 1 1 , dans lequel le noyau codeur (1 ) a 
une bande de frequences de fonctionnement inferieure a la bande passante du 
signal a coder, et dans lequel le premier sous-ensemble comprend en outre 
des niveaux energetiques du signal audio associes a des bandes de 
frequences superieures a la bande de fonctionnement du noyau codeur. 

v.. 

13. Procede selon chacune des revendications 8 et 12, dans lequel bp 
ordonne les bits de codage du premier sous-ensemble dans la sequence de 
sortie de telle sorte que les bits de codage des parametres . calcules par,|e 
noyau codeur soient immediatement suivis par les bits de codage des niveaux 
energetiques associes aux bandes de frequences superieures. 

14. Procede selon I'une quelconque des revendications 11 a 13 dans 
lequel on estime un signal de difference entre le signal a coder et un signal de 
synthese derive des parametres codes produits par le noyau codeur, et dans 
lequel le premier sous-ensemble comprend en outre des niveaux energetiques 
du signal de difference associes a des bandes de frequences incluses dans la 
bande de fonctionnement du noyau codeur. 

15. Procede selon la revendication 8 et I'une quelconque des 
revendications 12 a 14, dans lequel on ordonne les bits de codage du premier 
sous-ensemble dans la sequence de sortie de telle sorte que les bits de 
codage des parametres calcules par le noyau codeur (1) soient suivis par les 
bits de codage des niveaux energetiques associes aux bandes de frequences. 

16. Procede de decodage d'une sequence binaire d'entree (<&') pour 
synthetiser un signal audio numerique (S), dans lequel un nombre maximum 
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Nmax de bits de codage est defini pour un ensemble de parametres de 
description d'une trame de signal, compose d'un premier et d'un second sous- 
ensembles, la sequence d'entree comprenant, pour une trame de signal, un 
nombre N' de bits de codage dudit ensemble de parametres, avec N' <> Nmax, 
le procede comprenant les etapes suivantes: 

- extraire, desdits N 1 bits de la sequence d'entree, un nombre NO de bits de 
codage des parametres du premier sous-ensemble si NO < N'; 

- recuperer les parametres du premier sous-ensemble sur la base desdits 
NO bits de codage extraits; 

i 

- determiner une allocation de Nmax - NO bits de codage pour les 
parametres du second sous-ensemble; et 

- classer les Nmax — NO bits de codage alloues aux parametres du second 
sous-ensemble dans un ordre determine, 

dans lequel I'allocation et/ou I'ordre de classement des Nmax -NO bits de 
- codage est determine en fonction des parametres recuperesdu premier sous-, 
ensemble, le procede comprenant en outre les etapes suivantes: 

- selectionner les parametres du second sous-ensemble auxquels sont 
alloues les N' - NO bits de codage classes les premiers dans ledit ordre; 

- extraire, desdits N' bits de la sequence d'entree, N' - NO bits de codage 
des parametres selectionnes du second sous-ensemble; 

- recuperer les parametres selectionnes du second sous-ensemble sur la 
base desdits N' - NO bits de codage extraits; et 

- synthetiser la trame de signal en utilisant les parametres recuperes des 
premier et second sous-ensembles. 

17. Procede selon la revendication 16, dans lequel I'ordre de 
classement des bits de codage alloues aux parametres du second sous- 
ensemble est variable d'une trame a une autre. 

18. Procede selon la revendication 16 ou 17, dans lequel N' < Nmax. 

-l^ Procede selon t'une quelconque des revendications 16 a 18, d ans 

lequel I'ordre de classement des bits de codage alloues aux parametres du 
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second sous-ensemble est un ordre d'importance decroissante determine en 
fonction d'au moins les parametres recuperes du premier sous-ensemble. 

20. Precede selon la revendication 19, dans lequel I'ordre de 
classement des bits de codage alloues aux parametres du second sous- 
ensemble est determine a I'aide d'au moins un critere psychoacoustique en 
fonction des parametres recuperes du premier sous-ensemble. 

21. Precede selon la revendication 20, dans lequel les parametres du 
second sous-ensemble se rapportent a des bandes spectrales du signal, dans 
lequel on estime une enveloppe spectrale du signal a partir des parametres 
recuperes du premier sous-ensemble, dans lequel on calcule une courbe de 
masquage frequentiel en appliquant un modele de perception auditive a 
I'enveloppe spectrale estimee, et dans lequel le critere psychoacoustique fait 
reference au niveau de I'enveloppe spectrale estimee par rapport a la courbe 
de masquage dans chaque bande spectrale. 

15 22. Precede selon I'une quelconque des revendications 16 a,-21, dans 

lequel les NO bits de codage des parametres du premier sous-ensemble sont 
extraits des N* bits recus en des positions de la sequence qui precedent les 
positions d'ou sont extraits les N'-NO bits de codage des parametres 
selectionnes du second sous-ensemble. 

JO 23. Precede selon I'une quelconque des revendications 16 a 22, dans 

lequel, pour synthetiser la trame de signal, on estime des parametres non 
selectionnes du second sous-ensemble par interpolation a partir d'au moins 
des parametres selectionnes recuperes sur la base desdits -N'-NO bits de 
codage extraits. 

5 24. Precede selon I'une quelconque des revendications 16 a 23, dans 

lequel le premier sous-ensemble comprend des parametres d'entree d'un 
noyau decodeur (21). 

25. Precede selon la revendication 24, dans lequel le noyau decodeur 

(21) a une bande de frequences de fonctionnement inferieure a la bande 
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passante du signal a synthetiser, et dans lequel le premier sous-ensemble 
comprend en outre des niveaux energetiques du signal audio associes a des 
bandes de frequences superieures a la bande de fonctionnement du noyau 
decodeur. 

26. Procede selon chacune des revendications 22 et 25, dans lequel les 
bits de codage du premier sous-ensemble dans la sequence d'entree sont 
ordonnes de telle sorte que les bits de codage des parametres d'entree du 
noyau decodeur (21) soient immediatement suivis par des bits de codage des 
niveaux energetiques associes aux bandes de frequences superieures., 

27. Procede selon la revendication 26, comprenant les etapes suivantes 
si les N* bits de la sequence d'entree (<£') se limitent aux bits de codage des 
parametres d'entree du noyau decodeur (21) et a une partie au moins des bits 
de codage des niveaux energetiques associes aux bandes de frequences 
superieures: 

- extraire de la sequence d'entree les bits de codage des parametres 
d'entree du noyau decodeur et ladite partie des bits de codage des 
niveaux energetiques; 

- synthetiser un signal de base (S') dans le noyau decodeur et recuperer 
des niveaux energetiques associes aux bandes de frequences 
superieures sur la base des bits de codage extraits; 

- calculer un spectre du signal de base; 

- affecter un niveau energetique a chaque bande superieure a laquelle est 
associe un niveau energetique non code dans la sequence d'entree; 

- synthetiser des composantes spectrales pour chaque bande de 
frequences superieure a partir du niveau energetique correspondant et 
du spectre du signal de base dans au moins une bande dudit spectre; 

- appliquer une transformation vers le domaine temporel aux composantes 
spectrales synthetisees pour obtenir un signal de correction du signal de 
base; et 
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- additionner le signal de base et le signal de correction pour synthetiser la 
trame de signal. 

28. Precede seion la revendication 27, dans lequel le niveau 
energetique affecte a une bande superieure a laquelle est associe un niveau 
energetique non code dans la sequence d'entree est une fraction d'un niveau 
de masquage perceptuel calcule d'apres le spectre du signal de base et les 
niveaux energetiques recuperes sur la base des bits de codage extraits. 

29. Procede selon Tune quelconque des revendications 24 a 28, dans 
lequel on synthetise un signal de base (S') dans le noyau decodeur, et dans 
lequel le premier sous-ensemble comprend en outre des niveaux energetiques 
d'un signal de difference entre le signal a synthetiser et le signal de base 
associes a des bandes de frequences incluses dans la baride de 
fonctionnement du noyau codeur. 

30. Procede selon I'une quelconque des revendications 25, 26 et 29, 
dans lequel, pour NO < N* < Nmax, on estime des parametres non selectionnes 
du second sous-ensemble relatifs a des composantes spectrales dins des 
bandes de frequences a I'aide d'un spectre calcule du signal de base et/ou des 
parametres selectionnes recuperes sur la base desdits N' - NO bits de codage 
extraits. 

31. Procede selon la revendication 30, dans lequel les parametres non 
selectionnes du second sous-ensemble dans une bande de frequences sent 
estimes a I'aide d'un voisinage spectral de ladite bande, determine sur la base 
des N' bits de codage de la sequence d'entree. 

32. Procede selon la revendication 22 et I'une quelconque des 
revendications 25 a 31, dans lequel les bits de codage des parametres d'entree 
du noyau decodeur (21) sont extraits des N* bits recus en des positions de la 
sequence qui precedent les positions d'ou sont extraits les bits de codage des 
niveaux energetiques associes aux bandes de frequences. 




33. Procede selon I'une quelconque des revendications 16 a 32, dans 
lequel le nombre N' varie d'une trame a une autre. 

34. Procede selon I'une quelconque des revendications 16 a 33, dans 
lequel le nombre NO varie d'une trame a une autre. 

35. Codeur audio, comprenant des moyens de traitement de signal 
numerique agences pour mettre en ceuvre un procede de codage selon I'une 
quelconque des revendications 1 a 15. 
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36. Decodeur audio, comprenant des moyens de traitement de signal 

numerique agences pour mettre en ceuvre un procede de decddage selon I'une 
quelconque des revendications 16 a 34. 
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